
/*
 * @lc app=leetcode.cn id=69 lang=cpp
 *
 * [69] x 的平方根 
 */

// @lc code=start
class Solution {
public:
    int mySqrt(int x) {
        int left = 0, right = x;
        while(left <= right){
            long long  mid = left + (right - left)/2;
            if(mid * mid > x){
                right = mid - 1;
            }
            else{
                left = mid + 1;
            }
        }
        return right;
    }
};
// @lc code=end
// 二分法去找到算术平方根，我觉得if是要大于x还是要小于x，
// 还是有讲究的，以及return 是right是否与if可能也有关系
